Ngày 12 tháng 7 năm 2009, Spears tuyên bố trên Twitter rằng cô đã bắt đầu thu âm chất liệu mới và sắp làm việc trong phòng thu với nhà sản xuất người Thụy Điển Max Martin, người đang thực hiện một đĩa đơn mới cho album, "3".[8]

Ngày 23 tháng 9 năm 2009, Jive Records chính thức tuyển bố ngày phát hành là 24 tháng 11 năm 2009 và khẳng định tên album là The Singles Collection trên website chính thức của Spears.[9] Tuy nhiên, ngày 14 tháng 10 năm 2009, Jive Records đã thay đổi ngày phát hành cho phiên bản gốc lên ngày 10 tháng 11 năm 2009, còn ngày phát hành phiên bản hộp nhạc vẫn giữ nguyên.[10]